Nuprl Lemma : fun-connected-induction 11,40

T:Type, f:(TT), R:(TT).
(x:TR(x,x))
 (xyz:T. (x = f(y))  ((x = y))  y is f*(z R(y,z R(x,z))
 {xy:Tx is f*(y R(x,y)} 
latex


Definitionst  T, x:AB(x), Type, x:AB(x), s = t, y is f*(x), , f(a), x(s1,s2), P  Q, , A, type List, A List, [car / cdr], y=f*(x) via L, <ab>, Void, False, ||as||, #$n, a < b, i  j , hd(l), x:A  B(x), P & Q, A c B, {i..j}, , A  B, [], left + right, P  Q, Dec(P), b, x:AB(x), b | a, a ~ b, a  b, a <p b, a < b, x f y, xLP(x), (xL.P(x)), {T}, P  Q
Lemmasfun-path-cons, decidable lt, hd wf, length wf1, not wf, int seg wf, fun-path wf, fun-connected wf

origin